©Int. CI. 2 
G 06 F 5/02 



97(7) E 21 



7165—56 



<o> ft tB m & m 
HS53— 110338 

BS«353^(1978)9^27B 

3m<n%L 1 



®m m 



BS53— 23698 
BS53C1978) 3fl3B 
@19774£3E 4'0@7y 'J #11 
(US)<3>774365 

9 << ^6672#flfe 



* v. 

-f2442#i& 

.r > u ^ ^^Bi0504-ji- 3 
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Z. ( a k ) *%\&-tit.ib<DW!. 1 / *'Jf ®i> 

/v<D#^tf frtrcs£ $ ^m^^ra^ p k _ , tic x 



% fl # &\ <0 _h <ft © r - y X -f y y h t ± SC fft 
A k aHllSLtfrU^?'l0iter r T * 

N -~/.( a ) 

k k=1 

(3) ±e«w*»tt^-*«F#<k»ft«c*vmtftff 

ffi & # 3* IS * © IK BB m (2) 5i 55 «St O ft # < k 4£ © o . 

(4) ±3em^t^@'&i> «f*ic*-v»-c* & 

?^^( a k ) <t<D5H3^C>-bie^»^^y&^ 

(5) .. _kl£35 2 /*')fg*tl^t%4^n4lA k 
tt * p k-1 * 2 x 4rf^v J -/ht£1tlU/t4 1 
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k-1 

Pq=O s P n =1.T$>£o 

(6) Jb8e ^7h#^tt., 9c?jft^f\i<D±Q: r 7 s -f 

(7) ±ge& 1 >*y^s&o : ±ie«2>*"j ^st 

^X^tt> ff # ^ frfe"* £ C a k ) £. A k ( k = 1 s 

y s rtA,f\\Z)&mt ( mm (compaction )fc*7* 
&^(£fl8-t-£4a<C>-C£>i^ 45 *C *T # ( enumerative) 



^ -7 — K© 7* ^ 7 -f ^ * -rtt £ v> ( — ^ffl#°Ttf ) 

z 2 tem<D&w.&*tt^<i-t * 4©tn tf 2 n 

-t «:> 1 9 7 3-^1^ VC^n^tlit IEEE 
Transactions on Information Theory 

M. Cover )©&*- m *S « ttF ^ <fc & < 

Enumerative Source Encoding ) 

<D 2 it 7 s A > > m <8 & 2 M m <D % 

T(n^ m)-r^*3"5iX*o — 



#B3nfl53-11 033Sr2) 
W« %©-?£*o &ie*fcgttt> ^^X««fe^r 

1 9 5 2 ^9 BK%fT?it^Proceedings 
of the IEB'OI 0 9 B»g 1 1 0 1 HtCE 

-*t<D*»fifc;5& ( A Method for the 
Construction of Minimum Redundancy 
Codea ) -J^*> ^i.l>tWr^:^l#l^m 3 6 7 5 2 
1 1 4W.«H«* mWi 3 6 7 5 2 1 2-^*0^, (ej 
« 3 7 0 1 1 1 1 BI 3 6 9 4 8 1 3 

-^^JWJS&^'lHim 3 7 1 7 8 5 1 #^jffl»trC^^ 

© j: 5 * flF # <k m <o << y 9 ? ? x k K ^> io t fct > 
1 9 6 34j=rc-r^a - . fc^tt^^^^^^^y 

( Information Theory and Coding)" 



0 1 1<1 0 1<1 1 0©J:5*Cifr 
fcffj^t*^ S<?S»12«^(^)=n !/ 

( n - m ) ! m ! K * A o ffljOf^t Offitl^ 

O -C & "4 & T G& * ^ U -C ^ o 

m^®^^^^^]8*s = a . a . ---(^laii 

vcmtf Z> ) T^i7 t ixOl^fiSS ( ) u 

l^yy*>» k ( k = K 2 % ---^ N)*ft^0 

^-ctt s a k <z>**-s|-<t:3t7FW:> e o^-^o^^ec 

v^tfT^a k O^"^7 - KA k *tt^DfiP-t>ai^^ 
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« f x * * «U tc<D 2UJ:©ffi^®^y*>0^ 
S( juxtaposition )T?)Sp — & *C k <@ 

0TU^«^-^7- KC ( s a k ) Off 
&.VCtt^ 7t<Dtt-% 7 - KfiP C (s)<D £ * y 

<fc & of * *s *j # < t * * & -t z> ft k> <o m * <o 



J^O^ifrt^fSr^: ( recur&ion )*CXOtffi$ 

L ( s a k ) = L(s) + t ( a fc ) (1) 
C (a a k ) » C (s) + P k _ 1 • 2 L(sa k> (2) 

^^S;*-r*iK £ ( a K ) w: p C a k ) 

£.m&m t U*. £ * © A o ff « { 1/p(a k )} 

: 

£ 2 ^ a k'£ 1 ( Ntt^fiK^tt ) 

k = 1 



! 

. *S0anS53-1 1 0338C3) 
mmT » -7 7 ~iy K©^; £ ^ Ktt^^^jc^ia^ 

* c £ a* -c s z> o 

? >><Dft^itK tint, mifKDmm&7 a,? t 

gf L^^-^^JC ( s .a k ) OtjEf&Kns 
?UC(8)0^^^#^^ & ^ 5? ^ €) ^ 0 

«L*«F-*WC ( 8 a k ) tt , m*»T*77 

-<y h<o-t-<x<D -y * A-z&MKmftttrtttw 
<*<D&y ^i*:*,* k (ompfixw k ± % 



P k-1 = "f! p(a i^ P 0 = °^ P N = 1 

L ( 8 a k ) = L (s)+ /. ( a k ) 
= ^ ^ y + 'h ^ x 
= >'( s a k ) + x ( 8 a k ) 

C ( s a k )-C( 8 )+P k _ 1 . 2 L( Ba k ) 

= C(8H-P k _ 1 l2 y < sa k).2 x < 8a k ) l(3) 
y ttS»T*i^t, r , v * ? VC X 2 * y 

- y o V> ^ y h a ft % 5 t t Vtlk 2> o 

H^2 x w:^ q y h -ci£<tt ( e (x)=s 2 * ) 

ZtfrX%Z>o Z-tLK7- - 7 A,m$\ ( tabic 
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look up ) K^iOc 

(1) t ( a k ) rco^tOr-7^i?| 

(2) l ( a a k ) *mhitx><om% 

(3) e (x) ^ 2 x K -p ^ -C © 7^ - 7' * m 3 I 
\ (4 > P k - j e (x)©$fc# 

(5) y X 7 hOfe>7 r- 

(6) C (b)R& P k _ 1 e (x) 2 y <DUa% 

2- y < 8a k ) C(sa k ) = 2- y(Ba k ) (XsH-A k 

A = P 2 x(sa k> 
A k F k -■ 1 z k 



#591^53-1 1 0338C4) 

l«*CUtf, 9c*7**-*f ?IJC(a)fc y ( s a k ) 

x y v 1£*t& y 7 h uta k Aug: £ ; [aj U • 

C ( .8 a k ) #*§^*l&o ttt, y(8a k ) 
rt**T L^^-^^JC ( s a k ) Og^S* L ( s a ) 

©&»sb*k soib> ( vtfift^m c(s)©.§3 

L(8) + ftJii-yy^*a k <Z)^'3^^^( a k )) 
<D&&UfrXZ>h c £ £ x ±s£©;&22w: 

^^tC(8)4y ( 8 a k ) * 7 h 
^4Uttv H&lB] ©St3r-C*# 2 ~ y (B) C (s) 

3^ L(s)©<h£fc{£$> x (b)^ Z ( a k ) £ <D*Q®& 
&f&&<D®.fcV*i'y 7 V ^4t%> ZL £ £ PI«t»£-o 
S£OT> y ( b a fc ) £ Lt x ( 8 ) + £. .( a fc J <D 

&&WLfr<om*m^\ ±*.<oizm*mC< c( 8 » k ) 

C ( 8 a k ) = 2 ~ y ( 8 8 k > C( 8 )+ A k (4> 
(i) ^ ( a k )(CO^tOT-7;^i?| 



(2) L ( 8 a k ) = y ( 8 a k ) + x ( s a k ) 
fc^&rtii&K^ x (a)<»: £ ( a k ) £ fc Vl* 

(3) A k ft -OV* X <0 -T — 7' *> % 3 I 

M) y ( s a k ) \£y \ fiLtf C (s)Z & y 7 h 
{5) A k 2~ y ? 8 a k > • C(a)fcflDS[ 

y y ^ixiL%^<on^nvc a k fcapja 

«ftx ( s a k .) <Dm&T$>Z>£^ 5m&VC&^^ 

-t^^oHrceio^Jigttx A k &a : c(8)^2ii/jN 
Sx^fc£i£w: LXmCmnGLWt%&**-fi>£^5 

c £ fym u-tv* * o to^icc?^t> p k -i 

x ( s a k )^0i l©(B!^*4:ase 
•3 ix © 

te&JSLVte&Zmfo-fZ Z- £ VC X Ot(D*tS#3 

i^Uo i>LC ( a a k )#0i 2OM©*H 



^ttit o^^j-a^ft** *>«\--c c a a k ) 

© 2 »*«r£ttv fi&©#:flD«x- a k £ *MiJS*.*# 

* o ^ C (a a k )©fi*(ftB)'0^y' 

a k <DttWL<D 4 y f y ? * X % t> Z> o C 

(b)<D T ttQ y * 7 t & s \ V 4 9 *<£>®iVCQi 

y 7 h Or- y f 5 ^ x ^ h ^i^U^it^^^^T 

OS V >- ;K A-OdfeigS&SfS fc p m i Ufet S 

tS # ft V* -T 12 > Ei^il^ (compressed) 
KTS/ Vm-kOi^^fe*?:*^ Sf«f(parse ) " 
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(1) ^#<k5n/h^jC ( s a k ) <DB3fci,&CD<& 

(2) C ( s a k )0|XOr try h 
-t^&/J>Sfegfl#x ( s a k )©q tf^ r fC 

* h / * V <DT Kf*fli5£s a k & 
t ( a k ) Otfcgto 

3*?|J£-^* j*:**^ n^m* y ( a a k ) 

* * b rtftf '> 7 r o 
fcfcKifrl^-Cttvix h a fc* — «J £ -ft 3 *V rt; -> 



#BSH053-1 1 033805^ 
S tlfty ^ *> 0 L n / n £ Ctz £ 

Hfs)^L n/n <H(b)+ 1 / n 

H(s)+ 1 / n CC**^ *£«0«n©*--^-T* 
ft <> > £E CD fa ?lj ( sparse matrix ) 

S4titt, ft#ikf-^ RO'^^^ft^ - ^ ic 
^Ut^'J^Of ffi^ltti^i ffllAi 4> © <!: fct & 



flM-ABMU tett o/^^a i^Klffi^ 

t>n* 2 it *im -st <fc£i ©©«*»&£ ^ L/t % ©T£ 
a 2% • » jj } b3UR*tLlt — J« 

k: <* n , -t c. k m 8f 5 h o £ © y y t s 

2 9 &A*L5tm L( L I PO )Btt» 

fe* Clt»«.».h 1 5 ^mitt|2 9 £pMK'< 
- 5 1 9 frmm^tiZ* . r: 



^ 5t ^ w ^ ^, %o m mm n > *j.o 36 *u 

^ 1 2:£^ UTi£lb*"&° (aJ^JC, le+fr^.^ ^ h 
1 5 h ^ 3* k iX-C y7Tl9VC|Ki9l5n7t^ 

x * & % © -r £> 2> if-. '& y-7 7>\ 9 

h'< * 2 1 ft?t 2 ig^Jft'iE L < ^ 

ft., ffi^^X^f-'^rt:-^ 2 5 .^^ut;^^n 

sKDrnmozmttm p ( a k ) ( k « i ^ 2\ 

n ) t*jfflut> ^racs^c a k )<D*jfo-f&flF 
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) 

Ik If t ( a k ) KOl^TfcU P C a k ) ^ 2""^ C& k 

&a: k | n 2"* (a k ) < 1 mLti^io . 

9 - K© tr y Y &vcifem-t ho 
L?>*1*bM7-KA k ft "ft 5 St* 4 ( 
fcflK 7 - k a k am ams ttho m 

i^-vy^^^lje . a . a k *'^^ vfct-C**^ 
it Lft®&<Dn-%?m* A .. a a k TS*)^ii 

*&5il^lS»«^ r a ^ > a k « — 

A 73 ^ v> * * 3 1 ft £ ix * o / * « -7Ki/ 
* a k *C I O-CT KU^Ji^^iX^y*'; 3 3 © 



\ 

.. i 

KA k ^j>'i^^^^ ( a k )a5getg*n-c^*o 

^'153 ^f,K«J3njfe^7 - K A k ttl^v> 

■* * 3 5 a - Z ( a k ) tt u 

y -* * 3 7 a - k 3*l*o 

u^^^ 3 5^o - K5ii^A k tt x Ifc K ft 73 

7j s w * 3 7 o-- Kf il^Z ( a k 

3 9 n % iX0i?^!7 - Kjfe m ^ * * 4 1 d 

- KL^4i:5Kt4i^K<Ejg^^i 1 

8 8 3 8 4 7 -^^«B^{C^-5ixT^* Jt $ 4 32 © 

4 © "C £> £ o V -7 T / n v > o — ? 1 9 > t> © 

- KWtt, 2 1 i^LtA 

flu 4 3— ° - K«Jli.'*^f 7 - K 

P m ) t £ % VC\ Z o ff , *( 1 / p m ) fla © 



H a k ) = [I/P ( a k >} + E' 

5>W5)*4 J: 5 % L ^ ( a k ) 

ttir^ixw:^ P ( a k ) *i*r3i»k: * * c ^^-ts 

•2> o 



* - KtE»L^i>t'J*C^L-Ctt/*'J 4 7 
£ 7 V is *Tg*&-t kULlbVC, B.VXO L * * r (1 
/pro ) X y h j*i A t) * * * * 4 3 ^ & hiXho 

/ * y 4 7^c>gfm^ix*m«[w:, m^«^^^ 

^ a k AO^-tOS? 4d' k )t*ii /"(i k ) 
« i> .^^ * 4 9 -^o - K?il> i k tt»»^^ 

V ^ Y M m& S 4 5 ^ 31 f> n * o 

k (onn^mmm. P c a k > 

p ( a k ) £ 2 - * ( ft k > 
p(a k )= S 2- jt ^ a k ) +E 



~ a i * j a k ^ '* fe * * ° 21 & T * v y jK a* ^ij 
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L( s a k ) =I5^-L(bK ^ ( a k ) 

C ( s a k )=EIS^n^#^J=C(8H-P k _ 1 -2 L(8a k 

±^:^©^(a k )&r>*P k _ 1 HR^tSb 

<.Ca k ) = ^og, [1/p ( a k )) / 

{BU ^(a k )rarl. 
k = 1 

g^^^L ( s a k ) &s 

frvcftht^ £ > mtoztittumwc ( a a k ) 
L(M k )=y(M k )'(I»)+-*(» k > ( 'MS ) 



«f5@PS53— 1 1 0338C7) 

C<sa k )=C(aH-P k ^ 1 •2 jr(8, K ) .2 x(B1 k ) 

tei-r,"A k = P k-1 .2 x(8a k ) < !:*> 

C(sa k )=C(8H-A k -2 y(Ba k ) 

2- 7(8& k ) .C( 8 a k )=2- y(sa k ) .C(8)+A k 
_b5£*> <0 a k w:^>v^T «U 0 <; p k _ 1 < 1 JSl 

O'O^x ( a a k )<1 t*4i>t>, °^A k < 
2 fr&^L-f h o "4 ^ A k ttk&^xO(«S[t?» 

#^yijc ( a a k )<£>£fi£fc:fc^-E«:^ ^fT^# 
?|J c (si i - 7-/1-^ irytfit A k £ 4 IE l> 

< t t *J^ff-C» &<> WV>» 



.+> a. k *Cl5SLts .^-X 1 l^tt^^^^l^F-^ 
?"}C ( s a k ) *.«».U, E^'^ 1 2^M»ffl 

S<<t^H^^*oC:^w:^>^t:*±^ 1 9 7 2^ 

. t - h -v x ^ O " -T 4 V a* • y * •? * <DWit\ 
(The Design of Digital Systems)" 
<D 1 6 1 7>>m 1 7 0 It0f^^^, IS 4 



r f'%n*$ > '*'* C P t U7t % <£>T* a?4.B 

z>'k:^ 3 isttm-^m * * y 9 9 , 1 0 9 & 

t>- 1 1 7?trtu 

fct, q hOttW/Ml!gc»4«^tio til 

■.>.... 

x\s s * ? 6 7 w:tt,ftSoi4?^M^UT «fc 



%^Ttt> %f7&#?iJC(a)© 
v >- Y^mWL L*S*_bte© r tT y h'4>* 

T&.ey h.n-r^xisy ^ti4^T^4 0 c* 

s a k ) * * r *f *t*3y^)ic^7h«ii4 e t 
®t£W:s C 8 7 ©*JgOy ( s « k ) ^ 

9 h ( m^^ij-t >> > r iof «^^> ) i 

- 7 5 t> *L> t >7hfty(B* k ) 

1 2 ^^fuTig hrL& 0 

toi»«^tt>' 5> 7 T/a >- r n 7 5 rc§ 

««««^^*K^a A 73 U .4> * * 3 1 '*C 

ft* fc=fX7tf*, 5 3 ^jg C,*t4 0 5 

* 5 5t^tt>*«J 5 7 ^#*&£n* 0 > * V 

5 7 fct, 4<» k -)«£o Vl (1/p(a k )\=y(a k ) + x(a k ) 



7JCo - K3ftt^4, x ( b a k 7^-7* 

^*3iici-s>-t>*y 5.9 ^.fe»antt a k 9 

* * -t & it K> VC * k £ *J Kl ffl Vr> f> it & „ / * V 5 

# ltjjdiubs 3-vjgt,ix* 0 iu^ft'wc 

(aa k )«> A k t«y7h»f 7?ta«IK 

^ 7 h s n^^oc(8)t tap* s 8 3 -cans:-** 

&mtn C <fi)© r ^ r 

OHOTttOv ( s a k ) \Z y 7 T'/ 

©#]K$pir-f ^^frC^^T«> flF-ftftftlC ( 8 a k ) 
©»r L^tti**** ^ ' >- r '^85HLt 
C ***** 8 7^2|t,ni 0 *tt-*&*dB* 
c P MoBSMMHItK HiE-*-&l9lKOtt:*:SB£* 

Jtaits x ( 8 a k ) &VC ( s a fc ) ^5«^ 
««®^«)OTTLf-^ • ^y^CThe TT L 



#890853-11 03 3 8(8) 
/. ( a k ) 3r^*,T^*o U 
T v ^»ricfl> y ( a k ) *i t tr * h T£ $ , 

fcU ©'^^^©ft*"^©^****:^ t>J5Jt 

fl n ^©zlfttfc^^, 2 fc^'-* 6 .1 7 1 ft ^ 

THA, ¥©7 T j/ P # x 1^1:7^7 

5£«*fity( Ba k )rl, 3&o:+ 1 1m&& 7 5 

*b«te,*l'&o *«fi&x C a a k )fct, lmm& 6 5R&X 
**** 6 IfrbWbtLho y(8a k )©;iTtt. Kftft 
WCWi^«* 8 9_fc©A k <b^lS?U-3-eT^nt,i»p 

»S8 3-ran^4c:i«: i->t:c.( s a k )oi{a©rf 

'J>»ilx ( 8 a k yttfrCOm&fVl ^AOSfe^Xl/V' 



Data Book for Design Engineers)" 
<D 3 6 3 75^ 3 6 8 ^«X^A 7 4 T T L 

775 8I8N 7 4 1 7 4 © Jt 5 4" D " 

y 7* 7 o > 7T««t4t i^tSio 
tfL>CSPU-C, y 7 ~T / =» v r o - 9 5 tt ^ *J| 

a. * <D%>*$L&vc%m itmm. 9^m 

a- a k ^«t|&-4-* i V7 hif^^CiOTtli 

y77/3/H-75ttC ( sa k ) ©SJI^I^ 
x C s a k )i$«!4o 

miSox^ w:, c ( s a k ) in. **-%<tm& 9 
^c«l&3>L7t ^ y*'*- a k rcre;^ u-c^^^fk^ n 
^9U%^*>Ux C(8)H$fe^^-%^^^*> L.-tt^*o. 
^f^ijoia ( e ^ P « ) ^i«c^#<k^ 

3t^O-T^-t:OS^S^^ ( a k )(D»»C49t 
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J 

2tl2>tt^&\C(B)(D tT sr HI* i<fr© r * h A! 

^T*4o grL^SSSI^L C s a k ) &Wb*L 

HJ^5tl4o £<Dl£^ C(s)Or - y ( s a k ) 



»^ara53— 1 1 033 8^9) 
■9t^4c t©*^ *©<&<*> sa^aSt'^' 

/*ij5 9 tf» t>J& Hi -2 tV^t r * * h (O A k Ift* 
C(a>© r - y C » a fc ) * y h £IE«IC*WS*t 
fctt* b*^o C(8)*^_y ( 



L( e a k >-LW+X A k * If Y « it* C <a>© ftTtt 



( a fc ) = y C a a k > + x ( 8 a k ) T t> * £ 

x (a)#tf T£ &o % 

iB<D X 9 L ( a a k ) tt x U) + ( * k ) = 

#_«r y ( a a ) + * *» x ( a a R ) -T^fe^ tv 



oflttt- ^>s^^iec i^Jt^'J 5'^t)?lb 

< 8 a k ) ©q X * Yi>*h& 



tf y L < *o A fc h Sit* 

^•Ctt^ C ( a a k ) -C(a)+ A k • 2 y(Ba k ) 

tvbt. zna±#:<Dffi&K 2 " y C 8 ft k > fc 
2- y(9a k ) C(.a k ) = 2- y(B6 k ) C(»)+A k 



A _ p 2 X ( * * ^ 5 

A k ~ P k - 1 * 

A = P 2 x(8/ft k+1 ) 
k + 1 k 

Ki^-tx x(8a k ) = xCa / a k+1 ) 

Pl5}&fcE#J***£ t&&&K**o 

C,*V*o - r 

tt)**x < a a k ) © * * ****** ^6?©^# 

p c » k ) t tnw^fr-z**** 7 

* X 7 h ^ & V 7 h 



^-T. ^xiK*W«J9--W* -^^^ A,©fi>: 

-c, tntc 0 ic»dJH-*«^*Cv c 0 fc y , tr 



C , = 



A 1 +C 0 



*PC, •^X^A.^a a 2 fcflP-fMfc-f 
tt. UlAffiflS?S^tt^ L 2 = * 2 +x 

»fiJt^fcy 2 -r^^U> /htt^t^^:* 2 -C^^>-r 



C 2 = C 1 - 2 - y 2 + 
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c i = a % +2 -y* e j _ 1 

L( aa k )-^(a k ) + x( 8 )=y ( 8 a k )+x( B a k ) 
C( ■* k ) as A k + cW- 2~ y(8a k > 

C(s)0 ^7 hfirc^V^&^-f «2 Z ( a k ) *l 



WBIH53-1 1 033 8O0> 



*k+1 



>A k -f2- y ( Ba k ) .C(8) 



HS«v 2 - y C b a k ) m C(B)t + ^ tC/J>5 < 

i«:-c%^w 0 c ( 8 a k ) z&^-tz&vcn, 

C ( s a k ) tt A k Wlt^it £ ^fc^^T^ 

C ( s a k ) Tbl A k + 1 Jt *> % ^ ^ U»C £ 
^^t^l), .KKC(n k )o*^?yK 
«S r fcf S> h T £ 4 x ( 8 a k ) q 



a a k ) fiCX x C.s a k ) ©^I^ttO liiffl^b 

2 r + q T$>4«> <Dia^*><w:o^ 

t, C ( 8 a k ) i^rtfLto/t-X./^/u a k fr^ 

ib fctbbtL, -t l.-c*©fls#ep "bttS^-^ k 2 r + q 

A k + 1" A k >-<=<?>• ( 8 a k > 

*o t^tt A k ©Iff^tts C (8)<P^^5Xi|^S^ 

^^x^^^k' frCX^-C^^^om&^x 

y ( b a k > + x = Z ( a k )+x / T £> * tf> 
y( sa k ) = Z < a k ) + x' - x £ * £ 0 t 



fr( 1 + x - Z ( a k ) O/hfxBK^ ) ©'h&tfcfr 
VC& t <{: 7^*>^* 0 A N (x)>A N _ 1 ( x )> . • • 

>a ,(x)r«>&^f>, <bn7tas<s*¥/h#f£ x 

(C^tLts maxC x >A N (x)-C«»4o tt"Cx 

fiK ( ^-%<k ) c c b a k ) <Di*±m*n 

fcLtl^io ^OT, tg-^©*«tt, Z ( a k ) 

A k+1 (x)— A k (x)>ma xC 7 •2 / 'k"" ::/+x 
Cx/ ) j***: £ . maxC x ^^$<^ 

^>-c^ A k + 1 (x) T A k W*** <.'u* «Ktn 
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